//
// Created by liushuai on 2021/2/13.
//

#include "isPowerOfFour.h"
bool isPowerOfFour(int n) {
    if(n < 4)
        return n==1;
    else
        return (n%4==0)?isPowerOfFour(n>>2):false;

}